Kakashi és csapata ismét visszatér. De nem a megszokott felállásban. Naruto és Sakura társa most Rock Lee lett. Feladatuk egy B-osztályú "VIP" misszió, aminek keretében a Hold országának hercegét, Michirut kell hazakísérniük, aki fiával, Hikaruval most tér vissza földkörüli útjáról. Az út során kiderül, hogy a Hold országa egy nagyon gazdag és életvidám állam. A király erős és kézben tartja a dolgokat. A herceg 3 év után tér haza, és szomorúan tapasztalja, hogy valami megváltozott, valami nincs rendjén. A kis konohai csapatnak már nem csak a védelem a feladata.